Key Pre-Distributions From Graph-Based Block Designs
نویسندگان
چکیده
منابع مشابه
Theta Graph Designs
We solve the design spectrum problem for all theta graphs with 10, 11, 12, 13, 14 and 15 edges.
متن کاملSome Block Designs Constructed from Resolvable Designs
LetD be a resolvable 2−(v, k, λ) design, andD′ be a 2−(v′, k′, λ′) design, such that v′ = v k . Further, let r and r′ be replication numbers of a point in D and D′, respectively. Shrikhande and Raghavarao proved that then there exists a 2 − (v′′, k′′, λ′′) design D′′, such that v′′ = v, k′′ = kk′ and λ′′ = r′λ + (r − λ)λ′. If D′ is resolvable, then D′′ is also resolvable. Applying this result, ...
متن کاملLPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملCycles in the block-intersection graph of pairwise balanced designs
The focws of this thesis is to investigate certain graph theoretic propertir-s of a class of graphs \shicL arise from combinatorial design theory. The Itlock-i~~tc.rscc.tion graph of a pairwise balanced design has as its vertices tlw Mocks of tllc (hasign ;irici has as its edges precisely those pairs of blocks wliicll llrtvr. nori-cm~pty ilitc~rsc~c'ticm. These graphs have a particular local st...
متن کاملKey predistribution schemes for distributed sensor networks via block designs
Key predistribution schemes for distributed sensor networks have received significant attention in the recent literature. In this paper we propose a new construction method for these schemes based on combinations of duals of standard block designs. Our method is a broad spectrum one which works for any intersection threshold. By varying the initial designs, we can generate various schemes and t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Sensors Journal
سال: 2016
ISSN: 1530-437X,1558-1748,2379-9153
DOI: 10.1109/jsen.2015.2501429